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Abstract: A neutrosophic network is an extension of an intuitionistic fuzzy network that provides more precision 
compatibility and flexibility than an intuitionistic fuzzy graph in structuring and modelling many real-life problems. The 
authors have explored the use of a neutrosophic network for modelling the passive optical network, mobile ad hoc 
network (MANET), and wireless sensor graph. They have presented the idea of strong arc, weak arc strong domination 
numbers, and strong perfect domination of neutrosophic network. They have described the method to find the values 
of strong and strong perfect domination of neutrosophic network. Finally, they use the idea of a strong arc strong 
domination number in MANET and wireless sensor graphs. 


1. Introduction 


Graph theories [1-3] have several real-life applications in the area of 
computer science, transportation, physics, systems analysis, biology, 
economics, astronomy, and operations research. In those problems, 
the graph emerges as a mathematical graphical model of the 
observed real-life problems. Let G = (V, €) be a graph, where V 
represents the non-empty set of all nodes/vertices and € represents 
the set of all arcs/edges of the graph G. Two nodes & and / in a 
graph G are defined as an adjacent node in G if and only if (k, /) is 
an arc of G. The graph G is a simple graph if G has no multiple 
arcs and loops. A simple graph G is said to be a complete graph if 
and only if every pair of distinct nodes of G is joined by an arc. 
If the complete graph G has n number of nodes then it has always 
n(n — 1)/2 arcs. In this study, we have worked on different types 
of neutrosophic networks. Many decision-making problems, 
e.g. traffic planning, texture mapping, shortest path problem, 
spanning tree problem etc. can be modelled as a graph, which 
consists of objects/items/elements and relationships. Experts use 
the nodes of the graph to represent the objects/items/elements and 
edges to represent the relationship between objects of the problem. 
In almost every decision-making problem, the usable information 
is generally approximate or imprecise due to many distinct reasons 
such as lack of evidence, imperfect statistical information, loss of 
information, inaccurate data, and insufficient information. 

The basic idea of the crisp set theory has been introduced by 
Cantor, which is used in classical graph theory. In a graph, for any 
node or arc, there exist two distinct possibilities: the first one 
either present in the graph or is not present in the graph. Owing to 
this reason, the simple graph theory is unable to model uncertain 
real-life problems properly. Fuzzy set [4] is an upper version of a 
crisp set, where each and every item/elements have varying 
membership grade. It can show that its elements have distinct 
membership grades between intervals 1 and 0. The idea of 
membership degrees is different from probability. 

The idea of a fuzzy graph has been presented by Kaufmann [5] 
using the fuzzy relation. In [6], Rosenfeld has described the 
various ideas of fuzzy bridges, fuzzy cycles, fuzzy paths, fuzzy 
trees, and fuzzy connectedness to a fuzzy graph and presented 
some of the properties of them. Several mathematicians, such as 
Rashmanlou and Pal [7], Samanta and Pal [8], Ghorai and Pal [9], 
Paramik ef al. [10], Rashmanlou et al. [11, 12], Nandhini and 
Nandhini [13], and Borzooei et al. [14] have researched a lot in 
the area of the fuzzy graph and its applications in real-life 
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problems. Atanassov [15-17] has presented the new type of fuzzy 
set, i.e. intuitionistic fuzzy set, as a modification of type 1 fuzzy 
set. The type 1 fuzzy sets have only a single membership grade; 
however, the intuitionistic fuzzy set always considers two 
independent membership grades: membership grade and 
non-membership grade for each and every element. Shannon and 
Atanassov [18] have for the first time described the concept of 
intuitionistic fuzzy set relationship and intuitionistic fuzzy graphs. 
They have presented several proprieties, theorems, and proved in 
[18]. For further study on intuitionistic fuzzy graphs, please refer 
to [19-25]. However, the fuzzy graph and intuitionistic fuzzy 
graph both are employed to represent many real-life problems, but 
uncertainty due to the inconsistent information and indeterminate 
information of any real-life decision-making problem cannot be 
handled precisely by a fuzzy graph or intuitionistic fuzzy graph. 
Therefore, an expert requires other new concepts to handle these 
scenarios. 

In [26], Smarandache has described the neutrosophic set, by 
extending the idea of a fuzzy set. It can manage with 
indeterminate, vague, uncertain, and inconsistent data of any 
real-world problem. The neutrosophic set is mainly an extension 
of the classical set, fuzzy set, and intuitionistic fuzzy set. A 
neutrosophic set [27-34] has three membership grades: truth, 
indeterminate, and false of each and every element. Those three 
membership grades are always independent and lie between the 
interval ]0, 1[. In [27], the authors introduced a modified score 
function to find the rank of the single-valued neutrosophic set as 
well as the interval-valued neutrosophic set. They have also 
described a decision-making method based on the proposed 
function. Garg and Nancy [28] introduced a _ non-linear 
programming model to find the solutions to a decision-making 
problem in which parameters are represented by interval 
neutrosophic numbers. Garg and Nancy [29] describe some new 
aggregating operators for neutrosophic information. They have 
used those operators to find the solution to the multi-criteria 
decision-making problems. Garg and Nancy [28] introduced some 
hybrid aggregation operators using arithmetic aggregation 
operators and geometric aggregation operators. They have also 
presented a decision-making approach to solve the multi-criteria 
decision-making problem. 

The single-valued neutrosophic sets are applied to graph theory 
and present a new type of graphical structure which is defined as a 
single-valued neutrosophic graph. The idea of neutrosophic graph 
theory (NGT) is based on neutrosophic relationships. The NGT 
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can be applied to model the relationships between several 
objects/individuals in real-life problems. A decision-maker may 
use the NGT in numerous real-life applications in diverse areas 
such as modern engineering and sciences, database theory, 
image processing, data mining, artificial neural networks, cluster 
analysis, expert systems, and control systems. It is an extension 
of crisp graph theory, fuzzy graph theory, and intuitionistic 
fuzzy graph theory. The idea of NGT is a more efficient 
graphical representing method for dealing with inconsistency, 
indeterminacy, and uncertainties in the real-life information 
compared to fuzzy graph and _ intuitionistic fuzzy graph. 
Neutrosophic graph [9, 35] can efficiently represent the real-life 
problem. Several researchers have recently researched neutrosophic 
network theory, for instance, Yang et al. [36], Borzooei et al. [37], 
Naz et al. [38], Ye [39], Wang [40], Arkam et al. [41], Arkam 
[42], Prasertpong and Siripitukdet [43], Akram and Siddique [44], 
and Akrama [45]. 

The domination number is useful information to analyse any 
graph. Borzooei et al. [46] described the new ideas of dominating 
sets for vague graphs and described the idea of strong vague 
domination numbers for vague graphs. The neutrosophic graph is 
more precise and flexible to model the decision-making problem 
when it compares with the vague graph model. Thus, the 
importance of considering neutrosophic networks are inevitable 
to model the many decision-making problems [39, 44, 47-52] in 
real-world scenarios and it is required to introduce the idea of 
strong arc, weak arc strong domination numbers, and _ strong 
perfect domination of the neutrosophic network. In this study, 
we have described several ideas of the neutrosophic network. 
Then, we have introduced the idea of strong arc, weak arc strong 
domination numbers, and strong perfect domination of the 
neutrosophic network. We have explored the use of a neutrosophic 
network for modelling the passive mobile ad hoc graph [mobile 
ad hoc network (MANET)] and wireless sensor graph. We have 
described the method to find the values of strong and strong 
perfect domination of the neutrosophic network. 


2 ~Preliminaries 


Definition 1: Let U be a universal set. The single-valued 
neutrosophic set D on the universal U is denoted as follows: 


A= {eT (k), Ic), Fellk € U)} (1) 


The functions 7,.(k) € [0, 1], Z,(k) € [0, 1], and F',(k) € [0, 1] are 
named as the degree of truth, indeterminacy, and falsity membership 
of k in A, and satisfy the following condition: 


~0 < sup 7,(k) + sup I,(k) + sup F-(k) < 3° (2) 


Definition 2: A neutrosophic network G = (K, £) is defined as a 
strong neutrosophic network if 


T p(k, 1) = T(k) A TD, 
Ik, D) = 1B) AID, (3) 
F(k, ) =FyA(k)V Fc) Vk, LEE 


Definition 3: Let GK, £) be a neutrosophic network. An edge A/ in G 
is called an effective edge if 


T kl) = Fy (AF OD 
T (Al) = Fy (AF RO (4) 
F (kD) = Fy(k) VFO 


Definition 4: A neutrosophic network G is called a strong 
neutrosophic network if 


T c(kl) = Fyr(kK) AF OD 
T kl) = Fy) AF OD (5) 
F (kl) = Fy(k) VF) VLE E 


A neutrosophic network is a strong neutrosophic network if each and 
every edge has effective edges. 


Definition 5: A neutrosophic number G is called a complete 
neutrosophic network if for every k,/ € V, 


T clk) = Fy AF OD 
T cll) = FA) AF OD (6) 
F p(kl) = Fy(k) VFO 


A complete neutrosophic network with n vertices is represented 
by K,,. 


3 Strong and weak neutrosophic edges 
Definition 6: Let G(K, £L) be a neutrosophic network. 


(i) A neutrosophic path p in G is a collection of different vertices 
Yoo V1> Ya» +>» Yj-15 4, Such that 


(Tcl), Le (yy): F (1) >0 i=L..h 


Here / describes the length of the path p. The two nodes & and / 
are connected by a path with length / such as p:x= 
Xoo X15 X75 ve Xp_ys Xp, =Y then ThA), Ti(k), and F%(kl) are 
determined by 


T (kl), Ti-(kl), Fi(kl) 
= sup{T c(x, x1) A Tc (x1, %2) A AT (1, 9)}, 
inf {Z-(x, x1) V Ze (x1, x2) Vo. Vi e(e-1.)} 
inf {F ,(x, x1) Vv F play; Xy) Vu.v F p(x_.»)} 


(8) 


The strength of neutrosophic connectedness between any two 
neutrosophic nodes (k and /) within a neutrosophic network G is 
defined as follows: 


(Tek), Lek), Fe (kD) 


= if : 1 : 1 (9) 
= suplT cD}, inf[FeD}, inf [Fe] 


Definition 7: An edge kl in G is called a strong edge if and only 
if TKD > TED, Tep(kl) <IP(k), and F,(kl) < Fock. 
For any 4, /€ V, if and only if there exists any strong edge 
between the nodes & and / then the node & is dominated by the 
node / in G. 


Definition 8: Let NDS be a neutrosophic subset of the vertices Vin G. 
NDS is said to be a neutrosophic dominating set if, for all 
y © V\NDS, there exist some neutrosophic nodes x € NDS 
such that node & dominates node y. A neutrosophic dominating 
set NDS in G is called a minimal neutrosophic dominating set 
if there exists no proper subset of NDS in a neutrosophic 
dominating set. 
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4 Strong (neighbourhood) domination number 


In this section, the neutrosophic strong and neutrosophic 
strong neighbourhood domination numbers are defined for the 
neutrosophic network. We present the ideas of neutrosophic strong 
size and neutrosophic strong order of a neutrosophic network. 


Definition 9: Let GK, £) be a neutrosophic network and node 
k © V. Then the neutrosophic node yEV is said to be a 
neutrosophic strong neighbour node of neutrosophic node x, if and 
only if neutrosophic edge k/ is a strong edge. The set of all 
neutrosophic strong neighbour node of & is represented by N,(k). 
The neutrosophic closed strong neighbourhood vertex of & is 
described as N.[x] = N,(k) U {x}. 


Definition 10: Let G(K, £) be a neutrosophic network and the node 
k © V. The neutrosophic strong degree of a node / is defined as 
follows: 


d= DY) Tek), Y) Tek), DY) Folk) (10) 


KEN, () kEN) KEN) 


Definition 11: Let GK, £) be a neutrosophic network and the node 
k © V. The neutrosophic strong neighbourhood degree of a 
neutrosophic node / is defined as follows: 


dx) = ( Yo Tc, DD Tr, YO no) (11) 


kEN,(D) kEN,(D) kEN,(D) 


Definition 12: Let GK, £) be a neutrosophic network and the node 
k © V. The neutrosophic strong degree cardinality of node / is 
defined as follows: 


T (kl) + 2 (kl + (3 —F (ll 
Jao] = yo Ee eee 


(12) 


KEN) 


Definition 13: Let GK, £) be a neutrosophic network and the node 
k € V. The neutrosophic strong neighbourhood degree cardinality 
of node / is defined as follows: 


Tx) +2 (/) 4+ (3 -FrA 
lan | = ye K K ( K ) 


3 (13) 


KEN) 


Definition 14: The maximum and minimum neutrosophic strong 
degree of G = (K, L) are determined as follows: 


ACG) = V{|d,O||¥y € V} 


14 
8G) = A{|d,D||Vy € V}. (14) 


The minimum and maximum strong neighbourhood degree of G = 
(K, £) are determined as follows: 


Ays(Q) = V{|dys(||¥v € v} 


15 
dy(G) = A{|dyD||vy € V} -) 


Remark 1: Let G = (K, £) be a vague graph. Ift, and /, are constant 
functions, then 6,(G) = dy(Q) and A,(G) = Ay(9). 


Definition 15: The neutrosophic strong size of the neutrosophic 
network G is defined as follows: 


s@=1 T (kl) + Z (kl) + (1 — F (kd) 


Here A/ is a strong arc. The neutrosophic strong order of the 
neutrosophic network G is defined as follows: 


0.9) = > T OD + Tx (k) + (1 — Fy(4)) 


3 (17) 


KIEE 


Here, / is an end vertex of a strong edge. 


Definition 16: Let D be a neutrosophic dominating set in a 
neutrosophic network G. The node weight and arc weight of D are 
defined as follows: 


WiD)= Oo 


kED YEN, (hk) 


AT cO} + V{Zic} 


(18) 
Cin) 
3 
WD) = YS ALT cD} +V{Z-(kD} 
kKED VEN, (k) (19) 


+ (o-vf£) 


The neutrosophic strong domination number of a neutrosophic 
network G is defined as the minimum neutrosophic arc cost in G = 
(K, L) and it is denoted by y,(9). 

The neutrosophic strong neighbourhood domination number of G 
is defined as minimum neutrosophic node cost in G = (K, £) and it 
is denoted by y,y(Q). 


Definition 17: Let G(K, L) be a neutrosophic network. The graph G 
is a complete bipartite neutrosophic network if the vertex set V can 
be partitioned into two non-empty sets p, and p, such that 
(T c(PiP2),Zc(Pip2)» Fe(Pip2)) = 0.1) for py,p, Ep, or 
P1>P2 © Pr: 

Moreover 


(T (kl), Z(kD), F .(kD) 


(20) 
= (TAD ATO, Ze) ALO, Fx V FD) 


fork © y, andy € V2. 


5 Strong perfect domination number 


In this section, the idea of neutrosophic perfect dominating set and 
neutrosophic strong perfect domination number of a neutrosophic 
network are introduced. Then we show that under some specific 
criteria, the neutrosophic strong domination number and_ the 
neutrosophic strong perfect domination number in a neutrosophic 
network G=(K,£) are always equalled. Finally, we find a 
maximum bound for strong perfect domination numbers in 
neutrosophic networks. 


Definition 18: Let G(K,£) be a neutrosophic network. A 
neutrosophic subset D of vertex set V is said to be perfect 
neutrosophic dominating set (or D? ) in G=(K, CL), if all the 
nodes of y € V\D, there is one and only node & € D such that 
node k dominates node y. The D? is called the minimal perfect 
neutrosophic dominating set if for each y € D’, D’\{v} is not a 
perfect dominating set in G. 


Definition 19: The strong perfect domination number of a vague 


3 (16) graph G is defined as the minimum arc weight of perfect 
MICE dominating sets of G = (K, £), which is denoted by y,,(9). 
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6 Strong semi-global domination number 


The idea of a semi-complementary neutrosophic network and 
semi-neutrosophic dominating set in a neutrosophic network G are 
presented in this section. 


Definition 20: Let G(K,£) be a neutrosophic network, then 
semi-complementa: neutrosophic network of G=(K, ZL), 
ie. G = (KS, L°°), is described by 


(i) TED = TO, LEO =T,(, and FED) = Fy. 

(ii) Eo = (w € E, aw, uw, wv € E} where for any 
MEE, TED H=TAOAT RO, Po) = Typ V IO, 
and FS“ (kl) = Fy(k) V Fx. 


Definition 21: Let G(K, £) be a neutrosophic network. 


(i) The neutrosophic subset D is defined as a semi-neutrosophic 
dominating set in a neutrosophic network G = (K, L) if and only 
if the neutrosophic subset D is a neutrosophic dominating set for 
both neutrosophic network (G = (K, £)) and semi-complementary 
neutrosophic network G°~. 

(ii) A semi-neutrosophic dominating set is defined as minimal 
semi-neutrosophic dominating set if and only if Vy € D®, D®\{v} 
is not a global dominating set in G. 


Definition 22: The strong semi-neutrosophic domination number of a 
neutrosophic network G is described as the minimum edge cost of 
semi-neutrosophic dominating set in G. 


7 Application of the neutrosophic network in the 
passive optical network (PON) 


The PON is a fibre optic telecommunication graph that uses the 
single point to multipoint technology and optical splitter to send 
data between a single source point to multiple end-users. A PON 
system mainly consists of a single optical line terminal (OLT), 


Optical Splitter 


OLT 


Fig. 1 Neutrosophic network to model the PONs 


which is placed in the main branch of the service provider’s (hub) 
and some optical network terminals and optical network units 
(ONUs), near to end-user points. A PON system can reduce the 
cost of the main branch equipment and fibre needed compared 
with a point to point technology. It is a special type of fibre optic 
access telecommunication graph. PON is generally used as a tree 
structure. A tree is nothing but a connected circuit less graph. A 
service provider company wants to provide a PON to a city. We 
can represent the city map using a neutrosophic network. The 
roads are used as the communication links (arc) and the road 
junctions together with the ONU and OLTs are considered as the 
nodes of the neutrosophic network. The decision maker considers 
the weights of the communication links based on the length of the 
corresponding roads. In the PON system, the OLT is located in the 
main branch and it is used as a root of the tree. The ONU is 
considered as the leaves of the tree and they are placed near the 
end-users. The OLT and ONUs both are considered as passive 
elements of the fibres and the optical splitters are spread. In the 
PON, user access points are linked to the ONUs via classical 
engineering such as coax lines or copper. An example of a PON is 
shown in Fig. 1. Most of the project cost has to be used for 
digging the line ducts to install a new PON in a city. The decision 
maker has to find the shortest paths, which connect all the ONUs 
with the single OLT in the PON. It helps to find minimise the 
project cost. From the neutrosophic network representation, this 
neutrosophic optimisation problem can be converted into the 
neutrosophic minimum Steiner tree problem. The decision-maker 
wants to determine a neutrosophic tree of the neutrosophic 
network, which consists of a subset of neutrosophic vertices 
whose sum of the weights of the selected arcs becomes minimal. 


8 Some applications of strong domination 
numbers 


A neutrosophic set is generalised of Atanassov’s intuitionistic fuzzy 
set which consists of three membership grades: truth membership, 
indeterminate membership, and false membership. The 
neutrosophic network is an extension of a vague graph and 
intuitionistic fuzzy graph which provides more flexibility, 
precision, and compatibility to design the real-life problem when 


y N 
, Network termination 


—— Copper/ Coax 
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compared with the intuitionistic fuzzy graphs. Neutrosophic graph 
models are recently using to model many real-life problems in 
several different areas of engineering and science. In this study, 
we introduce the idea of a dominating set in neutrosophic network 
theory. The domination in the neutrosophic network can be used 
to solve much real-life problem. Here, in society, as well as in 
administration, the influence of the individual depends on the 
strength that he derives from his supporters, and these effects may 
be not effective. Besides, the individual has to depend more on his 
supporters than on himself. 

Now, we express an application of dominating set. An office 
consists of seven employees and elections are being held to 
determine the new head. We show that a few employees can select 
a person G = (K, £L) (who does not have considerable influence on 
all employees) as the head by using a domination set of a vague 
graph. First, we represent the office with a vague graph G as in Fig. 2. 

In this vague graph, the nodes and arcs represent employees and 
friendships between them, respectively. True membership function 
for each node is considered as the significance of the node in the 
office, including level of education, work experience etc., and false 
membership function for each node is evaluated as lack of 
compatibility between educational major and occupation, lack of 
ability, and other cases. In this example, we see that ac, cd, bd, de, 
cf, and cg are strong arcs, and there is a strong relationship 
between them. Hence, D, = {c,d}, Dy = {c,b,d}, and D; = 
{c, d, e} are dominating sets in this vague graph and weights are 


weld) = ($+$) + (+2) =3 
rion=($9)+(Get)(e4) 
rioh=(+)+(r9) Gel) 


Also, so D, is a minimal domination set in this example. Since the 
nodes in dominating set have the most influence on the other 


members who are not in D,, therefore, by this influence, they can 
select one of their own as G = (K, £) or anyone else as head of 
office. (However, we see that the crisp graph, which is made up 
of employees and relationships between them, D = {c, e} is a 
minimal domination set that has less influence on the other 
members as compared to D,) 

In the following, we have some more applications of strong 
domination numbers in everyday life. 


8.1. Mobile ad hoc graph (MANET) 


A mobile ad hoc graph (MANET) is a decentralise mobile graph, 
which is continuously  self-organising, self-configuring, and 
infrastructure less graph used to communicate over wireless 
channel. In this MANET, each mobile device can freely move in 
any direction and the links between other mobile devices will 
change frequently. Each device in a MANET must send the traffic 
to their own use. The main challenge in modelling a MANET is to 
equip each mobile device to provide the exact information needed 
to handle the route traffic properly. We can represent the MANET 
as a neutrosophic network where the vertices represent the mobile 
device and edges describe pattern of messaging among the mobile 
devices. The idea of neutrosophic network can handle the 
uncertainty of MANET. We can use the dominating set to find 
the routing table in MANET. The small dominating set is 
considered as a backbone for MANET. If a device is not present 
in the dominating set then the device transmits the messages using 
the neighbour devices in the set. The strong edges are only 
considered in the dominating set of a neutrosophic network and if 
any device is not present in dominating set of graph (neutrosophic 
network) then it has always a strong neighbour in the dominating 
set. We can transmit message faster to its neighbour in the set. 
The strong domination number describes the smallest number of 
mobile device in dominating set of the neutrosophic network. The 
transmission speed and routing of message can be improved using 
dominating set, and it can help to minimise the construction cost 
of the MANET. 


(0.4, 0.5, 0.4) 


a (0.6, 0.2, 0.4) 


(0.6, 0.3, 0.4) 


(0.2, 0.3, 0.4) 


(0.2, 0.5, 0.4) 


b (0.7, 0.2, 0.4) 


-5, 0.5, 0.4 
0.5, 0.5, 0 


g (0.7, 0.2, 0.4) 


(0.1, 0.5, 0.4) 


Fig. 2. Application of neutrosophic network to model the networks 
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